Algebraic Multigrid for Discrete Differential Forms
نویسنده
چکیده
Discrete differential forms arise in scientific disciplines ranging from computational electromagnetics to computer graphics. Examples include stable dis-cretizations of the eddy-current problem, topological methods for sensor network coverage, visualization of complex flows, surface parameterization, and the design of vector fields on meshes. In this thesis we describe efficient and scalable numerical solvers for discrete k-form problems. Our approach is based on the principles of algebraic multigrid (AMG) which is designed to solve large-scale linear systems with optimal, or near-optimal efficiency. Since the k-form problems to be solved are arbitrarily large, the need for scalable numerical solvers is clear.
منابع مشابه
Algebraic multigrid for k-form Laplacians
In this paper we describe an aggregation-based algebraic multigrid method for the solution of discrete k-form Laplacians. Our work generalizes Reitzinger and Schöberl’s algorithm to higher-dimensional discrete forms. We provide conditions on the tentative prolongators under which the commutativity of the coarse and fine de Rham complexes is maintained. Further, a practical algorithm that satisf...
متن کاملMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS*
In an earlier paper we constructed and analyzed a multigrid preconditioner for the system of linear algebraic equations arising from the finite element discretization of boundary value problems associated to the differential operator I − graddiv. In this paper we analyze the procedure without assuming that the underlying domain is convex and show that, also in this case, the preconditioner is s...
متن کاملA Projected Algebraic Multigrid Method for Linear Complementarity Problems
We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical algebraic multigrid algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial eng...
متن کاملAlgebraic Multigrid for Stokes Equations
A method is investigated to solve stationary or time-dependent discrete Stokes equations. It uses one of the standard flavors of algebraic multigrid for coupled partial differential equations, which, however, is not applied directly to the linear system stemming from discretization, but to an equivalent system obtained with a simple algebraic transformation (which may be seen as a form of pre-c...
متن کاملAdaptive Algebraic Multigrid
Efficient numerical simulation of physical processes is constrained by our ability to solve the resulting linear systems, prompting substantial research into the development of multiscale iterative methods capable of solving these linear systems with an optimal amount of effort. Overcoming the limitations of geometric multigrid methods to simple geometries and differential equations, algebraic ...
متن کامل